Éléments ipsoduaux du treillis distributif libre et familles de Sperner ipsotransversales
نویسنده
چکیده
In this paper, we characterize self-dual elements of a free distributive lattice with n generators by means of a median operation on this lattice. Hence, we obtain a constructive characterization of Sperner's families, for which H is equal to Tr H. We construct some infinite sequences of these families. These results generalize those of N. M. Rivi6re (J. Combinatorial Theory 5 (1968), 229-234) and are related to many questions in Boolean algebra, combinatorics, and decision theory.
منابع مشابه
Une approche de réduction de dimensionnalité pour l'agrégation de préférences qualitatives
Résumé. Nous présentons une méthode de réduction de dimensionnalité pour des données de préférences multicritères lorsque l’espace des évaluations est un treillis distributif borné. Cette méthode vise à réduire la complexité des procédures d’apprentissage d’un modèle d’agrégation sur des données qualitatives. Ainsi nous considérons comme modèle d’agrégation l’intégrale de Sugeno. L’apprentissag...
متن کاملL’interprétation Matricielle De La Théorie De Markoff Classique
On explicite l’approche de Cohn (1955) de la théorie de Markoff. On montre en particulier comment l’arbre complet des solutions de l’équation diophantienne associée apparaît comme quotient du groupe GL(2,Z) des matrices 2× 2 à coefficients entiers et de déterminant ±1 par un sous-groupe diédral D6 à 12 éléments. Différents développements intermédiaires sont faits autour du groupe Aut(F2) des au...
متن کاملInspiration nihiliste dans La Chouette aveugle de Sadegh Hedayat
La Chouette aveugle de Sadegh Hedayat, auteur iranien, qui appartient à la catégorie des œuvres dites « noires », se fonde sur une inspiration nihiliste. Malgré l’influence indéniable de la philosophie nihiliste dans la création de cette œuvre compliquée, il n’y a aucune étude cohérente qui traite ce sujet de différents points de vue. Ce qui est certain, c’est que Hedayat était un lecteur atten...
متن کاملOn a dependence relation in finite lattices
We study a dependence relation between the join-irreducible elements of a finite lattice that generalizes the classical perspectiuity relation between the atoms of a geometric lattice. This relation is useful in the axiomatic approach of latticial consensus problems, since if it is strongly connected one can get arrowian theorems. First we show that the dependence relation is linked with the ar...
متن کاملA bijection between permutations and a subclass of TSSCPPs
We define a subclass of totally symmetric self-complementary plane partitions (TSSCPPs) which we show is in direct bijection with permutation matrices. This bijection maps the inversion number of the permutation, the position of the 1 in the last column, and the position of the 1 in the last row to natural statistics on these TSSCPPs. We also discuss the possible extension of this approach to f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 19 شماره
صفحات -
تاریخ انتشار 1975